#include "sort.h"

void printArr(int *a, int n)
{
    int i = 0;
    for (i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}

int main()
{
    //int arr[] = {666, 233, 1024, 911, 110, 803, 222};
    int arr[] = {10,9,8,7,6,5,4,3,2,1,0,-1,-5,-6,-10,11,0,4};
    printf("原数组：");
    printArr(arr, sizeof(arr) / sizeof(arr[0]));
    ShellSort(arr, sizeof(arr) / sizeof(arr[0]));
    printf("排序后：");
    printArr(arr, sizeof(arr) / sizeof(arr[0]));
    return 0;
}